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Abstract 

We extend previous results on noncommutative recurrence in unital *- 
algebras over the integers, to the case where one works over locally compact 
Hausdorff groups. We derive a generalization of Khintchine's recurrence the- 
orem, as well as a form of multiple recurrence. This is done using the mean 
ergodic theorem in Hilbert space, via the GNS construction. 

1 Introduction 

The simplest form of recurrence occurs in a dynamical system consisting 
of a measure space X with probability measure u, and a transformation 
T : X — > X such that u(T^ 1 (S)) = v(S) for all measurable S C X. If 
v(S) > for some S C X, then there is an n G N = {1,2,3, ...} such that 
v (S fl T~ n (S)) > 0. This is essentially a pigeon hole principle for measure 
spaces, and is usually referred to as Poincare's recurrence theorem. Note 
that in this case the group over which we work is simply Z. More precisely, 
we're working on the subset N, since we only consider T~ n with n G N. 

Recurrence theorems can also be studied in the noncommutative setting of 
states on unital *-algebras and C*-algebras, as done in [4] and [2]. Typically 
the goal is to generalize existing measure theoretic recurrence theorems to the 
*-algebraic setting. The measure theoretic case is then recovered by taking 
the algebra to be a suitable commutative algebra of measurable functions. 
The simplest way of doing this, is to use the unital *-algebra fioo(E) of 
bounded complex- valued measurable functions on the measure space X, with 
£ the ex-algebra of measurable sets of X. The state u on the algebra is simply 
u){f) := f x fdv, so the state represents the measure, while T is represented 
on the algebra by the Koopman construction r(/) — f o T. Note that 
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u (Xs) = ^iS) an( i r (Xs) = Xt- 1 (S)- By following this type of recipe, the 
results in Sections 3 and 4 can be applied to the measure theoretic case. 

In this paper we continue our work in [2] . We study recurrence in unital *- 
algebras as before, but instead of just working over the group Z as mentioned 
above, we will consider locally compact Hausdorff groups and suitable subsets 
thereof, namely subsemigroups (similar to the subset N of Z). The main 
result is an extension of Khintchine's recurrence theorem in Section 3, which 
is subsequently used to prove a simple multiple recurrence result in Section 
4. The latter result is inspired by the work of Furstenberg [3] on extensions 
of Poincare recurrence to recurrence theorems of the form 

v (s n T n s n T 2n s n ... n T {k -^ n s) > o 

which Furstenberg used to give an alternative proof of Szemeredi's theo- 
rem in combinatorial number theory. Our result is of a different form than 
Furstenberg's, however. 

The main tool we use, is the mean ergodic theorem in Hilbert space, which 
we review in Section 2. A Hilbert space version of Khintchine's recurrence 
theorem is also proved in Section 2, and applied in the subsequent sections. 
In the recurrence theorems we need to make stronger assumptions than in 
the mean ergodic theorem, namely that the subsemigroup of the group over 
which we work is abelian, or that the group itself is unimodular. 

2 Recurrence in a Hilbert space setting 

We start with a review of the mean ergodic theorem. This is based on 
Petersen [5] and also Bratteli and Robinson [1]. The former discusses the 
theorem over the group G = Z (see the more general form below), while the 
latter gives it in an abstract form involving no group. 

First, consider a function / : G — > Sj where G is a locally compact 
Hausdorff group with right Haar measure fi, and Sj a complex Hilbert space, 
such that G 3 g i— > (f(g),x) is Borel measurable for every x G $). We'll 
take the second slot in the inner product to be the linear one. If A C G 
is Borel with //(A) < oo, and / is bounded on A, say ||/(g)|| < b for all 
g G A for some positive b G M, then we can define f A fdfj, by (f A fdfj,, x) : = 
f A (f(g),x)dfj,(g) for all x G 5} using the Riesz representation theorem. So 
we also have (x, J A fdfj,) = J A (x, f(g)) dfi(g). We will also use the notation 
J A f(g)dg = f A fdfi. One can then easily prove all the standard properties 
for this integral, like linearity and 

/ f(gh)dg= [ fdfi (1) 

J A J Ah 
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/ Af(g)dg = A [ fd» 

J A J A 



(2) 



xd/i = x / dfi = /i(A)x (3) 
a J A 

[ fdn= [ fd(i+ [ fdfi (4) 

*/AiUA 2 JAi JA 2 



and 



I, 



fdfi 



< bn(A) (5) 



for every h E G, A <E B (ft) , x E ft and Borel Ai, A 2 C G of finite measure on 
which / is bounded, with /j,(A 1 fl A 2 ) = 0, where B(Sj) denotes the algebra of 
bounded linear operators ft — > fj. We will use these properties in the sequel. 

A net is family {A a } of subsets of G indexed by a directed set. If a C G 
(with equality allowed) has the property that gh G K for all g,h £ K, we'll 
call X a subsemigroup of G. We call a net {A a } of Borel subsets of G 
space-filling in K if A a C if, //(A a ) < oo, and 

limM (A a A(A ag )) =0 

for all g <E K, where we assume that //(A a ) > for a large enough (i.e. 
a > a for some oj ). Here AAB := (A\J B)\(A(~) B). Now we can state 

The mean ergodic theorem. Let G be a locally compact Hausdorff group 
with right Haar measure fi, and consider a Borel measurable subsemigroup 
KofG. Let U : K —> B(fi) : g i-> U g be such that \\U g \\ < 1, = *7 flh 

/or a// g,h E K, and K 3 g \— > (£/gX, y) is .Bore/ measurable for all x,y & S). 
Take P to be the projection off) onto V := {x G fj : £7 9 x = x /or all g G K}. 
For any space-filling net {A a } in K we then have 

1 f 

lim — — — - / U a xdq = Px 

for all x G $). 



Proof. Set N := span {x — U g x : x G $),g G K}. For any g, a fixed point 
of U* is a fixed point of U g , and vice versa, since ||^|| < 1- From this it 
follows that V = N- 1 -, which means in particular that V is a closed subspace 
of 53. Set 

Ia{x) ■= 77 \ / Ugxdg . 

H\ A a) JA a 
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We now prove that lirriQ, I a (x) = for x E N. First let x — y — U^y for some 
y E S) and h E K, then we have from (1) and (4) that 



I a (x) 



, v / u gV d 9 7T" 

M A «J J\ a M A £*J JA a h 



U g ydg 



— f 



U g ydg t— - 

\(A a n(A«h)) M A «J 



U g ydg 



(A a ft)\(A a n(A a ft)) 



hence 



/i(A c 



A a \(A a n(A a A)) 



//(A Q ) 



(A a ft)\(A a n(A a h)) 



< IM 



/i(A a A(A a ft)) 
At(A Q ) 



by (5), since ||C ff || < 1, so lim a 7 a (x) = 0. However, we need this for any 
x E N, so set A^o := {y — U g y : y E S),g E K}. Then for any e > there 
is a j/ £ spanA^o such that \\x — y\\ < e, say y = Y^j=i x j where Xj E N . 



Therefore 



\I a (x)\\ - \\I a (y)\\\ < \\I a (x) - I a (y)\\ < 



//(A a ) 



\x — y\\ I dfj, < e 



while 

m 

l|/«(y)ll<£l|/«(*;)l|->0 

in the a limit, as shown above. Hence lim a I a (x) = 0. 

For any x E $j, write x = x + Px, where x = (1 — P)x E V 1 - = N, then 

\\I a (x)-Px\ \ = \\I a (x ) + I a (Px) -Px\ \ = ||/ a (x )|| ^0 

in the a limit, since I a (Px) = ^ j j A Pxd/i = Px by the definition of P 
and (3). □ 

Using this theorem we can prove a Hilbert space version of Khintchine's 
recurrence theorem: 



Theorem 2.1. Consider the situation given in the mean ergodic theorem 
above, but assume K is abelian, i.e. gh = hg for all g,h E K. Take any 
x,y E Sj and e > 0. Then there is an a such that 



1 



A aQ h 



(x, U g y) dg 



> \(x,Py)\-e 
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for all h E K. In particular, for every h E K there is a g E A ao h such that 

\(x,U g y)\>\(x,Py)\-e . 



Proof. By the mean ergodic theorem there is an a such that 

1 



MAao) JA ao 



U g ydg - Py 



< 



\x\\ + 1 



while by definition of P we have UhPy = Py for all h E K. Using these two 
facts along with (1) and (2) and the fact that K is abelian, we get 



/^(A Q0 ) j v, ln /, 



U g ydg - Py 



U gh ydg - Py 



1 



< 



v(A ao y h j Aao 

e 



U g ydg - U h Py 



\x\ \ + 1 



since \\Uh\ \ < 1. Hence 

— -r A (x, U g y) dg - (x, Py) 



fi(A c 



from which the result follows. □ 



U g ydg - Py 



Aagh 



< e 



In this result we assumed K to be abelian, but if we assume G is unimod- 
ular, i.e. its right Haar measure is also a left Haar measure, then essentially 
the same proof also works for non-abelian K to give 

Theorem 2.2. Consider the situation given in the mean ergodic theorem 
above, but assume G is unimodular. For any x,y E and e > there then 
exists an a such that 



hA a 



(x, U g y) dg 



> \(x,Py)\ 



for all hEK.U 



This works, since if fi is also a left Haar measure, one has j A f(hg)dg 
J hA fdfi similar to (1). 
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3 *- dynamical systems 



Let L(V) denote the space of all linear operators V — > V with V a vector 
space. 

Definition 3.1. Let w be a state on a unital *-algebra 21, let G be a 
locally compact Hausdorff group with right Haar measure fi, and K a Borel 
measurable subsemigroup of G. Consider ar:if^ L(2l) : g i— > r ff with 

W (r s (A)%(A))< W (^) 

for all g,h & K and A G 21, and K 3 g ^ uj (A*r g (B)) Borel measurable for 
all A, £? G 21. Then we'll call (21, a;, r, X) a *- dynamical system. □ 

Given a state wotia unital *-algebra 21, the GNS construction provides 
us with a cyclic representation (0, 7r, f2) where is an inner product space, 
tv : 21 — > !/(©) is linear, and ^ : 2t — > : A i — > 7r(A)£7 is surjective. Also, 
lo(A*B) = (l(A),l(B)) for all A, B G 21. Then for r 9 as above 

C/ 9 : (25 - : - l{t 9 {A)) 

is well-defined, linear, and \\U g \\ < 1. We can therefore uniquely extend 
t/g to the completion f) of 0, such that \\U g \\ < 1. Call g ^ U g the GNS 
representation of r. 

Proposition 3.2. For a ^-dynamical system (21, a;, r, if), £/ie GiVS" represen- 
tation U of r on a Hilbert space S) has the following properties: U g Uh = U g h 
for all g,h G K , and K G g i— > (x, U g y) is Borel measurable for all x,y G S). 

Proof. For A G 21 one has U g U h i{A) = U g b{r h {A)) = t(r g (r h (A))) = 
i (Tgh(A)) = U g hL(A), and by continuity of U g on ft, this extends to U g UhX = 
U g hX for all x G f). By the definition of a ^-dynamical system, g i— > 
a; (A*r fl (S)) = (i(A), U g i(B)) is Borel measurable, and since the pointwise 
limit of a sequence of measurable functions is measurable, we need only 
consider (x n ,U g y n ) — > (x,U g y) where x,y G and x n ,y n G <5 (as defined 
above) such that x n — > x and y n — > y, keeping in mind that x n = i(A n ) and 
y n = i(B n ) for some A n , B n G 21. □ 

Now we can state a recurrence theorem for *-dynamical systems, contain- 
ing in particular the conventional form of the Khintchine recurrence theorem 
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(which includes the measure theoretic version over K = N, as a special case; 
see Petersen [5]): 



Theorem 3.3. Let (21, a;, r, K) be a *-dynamical system, but assume K is 
abelian. Let {A a } be a space-filling net in K. Then for any A, B G 21 and 
e > 0, there exists an a such that 



u(A*T g (B))dg 



> 



lim — — — 

a //(A Q ) 



u(A*T g (B))dg 



/^(Aa ) 

for all h <E K. In particular, if A = B, then for every h G K 

\co(A*r g (A))\>\co(A)\ 2 -e 

for some g G A ao h. 



Proof. We use the GNS construction discussed above to represent r by U, 
and set x := t(A) and y := t(-B). By the mean ergodic theorem 



(x, Py) = lim — ]— I (x,U g y)dg = lim— ]— [ u(A*t 9 (B)) 

a ^(A«j J Aa a /j{A a ) J Aa 



dg 



The first part of the result now follows immediately from Theorem 2.1. The 
second part also follows, since |tf(A)| = |o;(l*A)| = l(A))\ = \ (Q,x) \ = 

\(Ptt,x)\ = \{Q,Px)\ < \\tt\\\\Px\\ = \\Px\\ = y/(x,Px), where we've used 
the fact that PVl = f2, which follows from U g Vl = U g i(l) = t(r ff (l)) = t(l) = 

n. □ 



Even though K has to a be abelian in this theorem, one could still have 
a *- dynamical system (21, ui, t,H) with H non-abelian, and then apply the 
theorem to various abelian K C H with K a Borel measurable subsemigroup 
of the underlying group G. 

Remarks on ergodicity. Call a *-dynamical system (21, co, r, K) ergodic 
when 

a fi(A a ) J Aa 

for all A,Be$i and some space-filling net {A Q } in K. 

In the GNS representation, and with P as in the mean ergodic theorem, 
the above definition of ergodicity is equivalent to P having a one dimensional 
range, and in particular the definition is independent of which space-filling 
net in K is used. In fact, P = Q <E> ^ in case of ergodicity, where (x®y)z := 
x (y, z) for all x,y, z G 5]. We see this as follows: 
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Since P£l = VI as we saw in the proof of Theorem 3.3, it follows that P 
having one- dimensional range is equivalent to P — fi<g)fi. Now, if P = 
then the mean ergodic theorem tells us that 

lim I „ (Ar 9 (B)) dg = lim £ <^*), U A B)) dg 

= (i(A*),Pi(B)) 

= (i(A*),(n®n)i(B)) 

= (i(A*),Sl) (SI, i(B)) 
= uj(A)uj(B) . 

Conversely, if the system is ergodic, a similar argument shows that (t(A*), Pt(B)) 
uj(A)uj(B) = (i(A*),n)(n,t(B)) = (i(A*),(n®n)i(B)), and since (5 is 
dense in f), it follows that P — Q <g) Q. 

A corollary of Theorem 3.3 for ergodic systems is clearly 

Corollary 3.4. Assume (21, a;, r, K) given in Theorem 3.3 is ergodic. For 
any A, B e 21 and e > 0, there then exists an a su ch that 



— I 

^(A ao ) J\ aQ h 



u(Ar g (B))dg 



> uj(A)uj(B) -e 



for all heK.U 



While ergodicity can be formulated, and proven equivalent to P having 
one-dimensional range, even when K is not abelian, as we did above, Theorem 
3.3 and Corollary 3.4 are only stated for abelian K, though G is allowed to 
be non-abelian. However, using Theorem 2.2, Theorem 3.3 can be modified 
to 

Theorem 3.5. Let (21, u,r,K) be a ^-dynamical system, but assume that 
the underlying group G is unimodular. Let {A Q } be a space-filling net in K . 
Then for any A, B G 21 and e > 0, there exists an a such that 



1 



u(A*r g (B))dg 



> 



1 



^wr)L" (A ' T ° {B))ds 



M-A-ao) JhA aQ 

for all heK.U 

We can modify Corollary 3.4 in a corresponding way. 



— e 
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4 Towards multiple recurrence 



In this section we study a form of multiple recurrence, inspired by Fursten- 
berg's work, as mentioned in the introduction. Also refer to Petersen [5] for 
a discussion of multiple recurrence in the measure theoretic setting over the 
group G — Z. We will formulate our results for an abelian subsemigroup K 
of a locally compact Hausdorff group G, but as with Theorem 3.5, the results 
in this section can easily be modified to the case where G is unimodular, but 
K not necessarily abelian. 

Let 21 <S> 25 denote the algebraic tensor product of the *-algebras 21 and 
25. First we state a result about simultaneous recurrence in more than one 
system: 

Proposition 4.1. Let (%lj,Uj,Tj, K) be a ^-dynamical system such that 
uj (T jjg (A)*T jjg (B)) = lu(A*B) for all A, B G % and g G K, for j = 1, ...,q, 
and assume K is abelian. (Here we use the notation Tj : K — > L(2l) : g h- > 
Tj t9 .) Let {A a } be a space-filling net in K. Then for any Aj,Bj G 2lj and 
e > 0, there exists an a such that 



^ / wi {A\r Xa (B x )) ...u q {A* q r q , g (B q )) dg 

y ao) JA aQ h 

wi (Alr^B,)) ...u q {A* q T qt9 {B q ))dg 



/x(A, 
> lim 

a M A aJ J A, 

for all h G K . In particular, if Aj = Bj, then for every h G K 
h (Alr^A,)) ...u q (A* q r q , g (A q )) | > | Wl (A) ...w, (A q ) 
for some g G A ao h. 



Proof. Set 21 := 



2li ® ... <E> 2l 9 , a; := cji (S> ... <8> u; g and T g : = ti jS <8> 
• •• <8> We first show that (21, u,r,K) is a *-dynamical system. (It is 
in this step that we require the additional condition u (Tj >g (A)*Tj !g (B)) = 
u{A*B).) First consider A = A-y <g> A 2 and B = B 1 ® B 2 where A,-, G 21,. 
Then ( Tl , g ® r 2)9 ) ((n, h <g> r 2)h ) (A)) = (r lifl ® r 2 , fl ) (n,^) <g> r 2)ft (A 2 )) = 
(ri,^ ® r 2)9ft ) (A), (n, fl ® r 2)9 ) (1) = (r lifl ® r 2ifl ) (1 ® 1) = 1 ® 1 = 1, and 

® ^2 ([(ri, 9 ® r 2)9 ) (A)]* (r 1)5 ® r 2)9 ) (£)) 
= (T^iA.yr^iB,)) lu 2 (r 2:g (A 2 )*r 2:g (B 2 )) 
= u^AlB^A*^) 
= ui ® u 2 (A*B) 
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Furthermore, 



K 3 g i-> U! <g> cj 2 (A* (n ifl <g> r 2iff ) (5)) = Wl (A 1 Vi )ff (Bi)) u; 2 (A 2 *r 2 , 9 (5 2 )) 



is Borel measurable. All these facts then also hold for any A, B G 2li <g) 2l 2 , 



since these elements have the form A = J2kLi Ai,k ® ^2,fc where G 



By induction this can be extended to obtain r g o = r g h, 



1, 



uj(A*T g (B)) = u(A*B), and K 3 g ^ uj(A*r g (B)) Borel measurable. In 
particular, (21, u;,r, if) is a ^-dynamical system. Applying Theorem 3.3 to 
A :— A 1 <g) ... £g> A 9 and B :— Bi® ... <g> S g , the proposition is proved. □ 



We are now going to apply this result to prove a form of multiple re- 
currence. Given ariif^ L(2l) such that r g o r h = r gh , and we want to 
construct a a : if ^ L(2l) : g i— > r v ( g ) such that we also have <r s o cr^ = cr gh , 
then it seems sensible to take (p : K K such that f{g)f{h) = <p(gh). Such 
c/?'s will determine the pattern of the multiple recurrence (see Corollary 4.3 
and the discussion following it). 

Theorem 4.2. Consider a *- dynamical system (21, u, r, if) for which if 
is abelian and uj (r g (A)* : r g {B)) = u(A*B) holds for all A,BE^i and g G 
if. Let tfj : if — > if be a Borel measurable function such that Lpj(gh) = 
(fij(g)ipj(h) for all g,h G if, for j = 1, ...,q. Let {A a } be a space-filling net 
in if. For A, B G 21 and e > there then exists an «o such that 



1 



MA 

> 



UJ 



(A*r Mg) (B)) ...u (A*T Vq{g) {B))dg 



— e 



for all h G if. In particular, if A = B, then for every h G if 

UJ (A*t Vi(s )(A)) ...UJ (A*T Vq lg) (A))\>\uj(A)\ 2 i-e 
for some g G A ao h. 

Proof. We will apply Proposition 4.1 to 21, := 21, uij := uj and r Jifl := t^, 
It is given that F : if — > C : g i— > u;(Ar fl (.B)) is Borel measurable, hence 
Fo^. : if — > C : c/ I— > c<j (Ar Jjfl (B)) is also Borel measurable, while T^ g or^ h = 
T <p 3 (g) ° = r ^(<?V,W = = r iM- Clearly ^ (r j)S (A)*r :7 - )fl (B)) = 

a;j(A*B) for all A, B G 2lj and Tj, fl (l) = 1, hence (Qlj,u>j : Tj, K) is a *- 
dynamical system with the properties required in Proposition 4.1. With 
Aj := A and Bj := B, the result now follows from Proposition 4.1. □ 
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Corollary 4.3. If to (A) > 0, then for every h G K there is a g G A ao h such 
that 



> 



for j = 1, ...,q. (Just take e < \u(A)\ 2q in Theorem 4-2.) □ 

For example, since K is abelian, we can take <Pj(g) = g nj where rij G N. 
If G is abelian (or if we just use abelian notation for K), then this says 
(fij(g) = rijg, and Corollary 4.3 reduces to the form 



\u (A*r njg (A))\ >0 



for j = 1, ...,q. 
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